A Qualitative Comparison of Power Law Generators

Several topology generator algorithms have been proposed to match the heavy-tailed behavior of the real Internet AS-level Topology. Although evaluation studies have been presented for each topology generator, each of these studies assumes a different framework. Therefore, it is difficult to compare the differences between the topology generator algorithms. The objective of this paper is to fill this gap by comparing representative families of topology generators. The resultant graphs are assessed based on metrics such as the degree distribution and the spectrum of the adjacency matrix.